#include<stdio.h>
int fib(int n)
{
	if(n<=2)
	  return 1;
	else
	  return fib(n-1)+fib(n-2);
}
int main()
{
	int n=0;
	int ret=0;
	scanf("%d",&n);
	ret=fib(n);
	printf("ret=%d\n",ret);
	return 0;
}
